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THE EFFECT OF PERTURBATIONS OF OPERATOR-VALUED FRAME 
SEQUENCES AND FUSION FRAMES ON THEIR DUALS 


GITTA KUTYNIOK, VICTORIA PATERNOSTRO, AND FRIEDRICH PHILIPP 

Abstract. Fusion frames, and, more generally, operator-valued frame sequences are generaliza¬ 
tions of classical frames, which are today a standard notion when redundant, yet stable sequences 
are required. However, the question of stability of duals with respect to perturbations has not 
been satisfactorily answered. In this paper, we quantitatively measure this stability by considering 
the associated deviations of the canonical and alternate dual sequences from the original ones. It 
is proven that operator-valued frame sequences are indeed stable in this sense. Along the way, we 
also generalize existing definitions for fusion frame duals to the infinite-dimensional situation and 
analyze how they perform with respect to a list of desiderata which, to our minds, a fusion frame 
dual should satisfy. Finally, we prove a similar stability result as above for fusion frames and their 
canonical duals. 


1. Introduction 


Introduced in 1952 by Duffin and Schaeffer m, frames as an extension of the concept of or¬ 
thonormal bases allowing for redundancy, while still maintaining stability properties, are today a 
standard notion in mathematics and engineering. Applications range from more theoretical prob¬ 
lems such as the Kadison-Singer Problem [8] and tensor decomposition [28] over questions inspired 
by (sparse) approximation theory [ 23 | to real-world problems such as wireless communication and 
coding theory m, quantum mechanics and inverse scattering problems [25|. Recently, mo¬ 
tivated by applications and also theoretical goals, generalizations of this framework have been 
developed: g-frames [M], operator-valued frames [22|, and fusion frames |6]. 

Reconstruction of the original vector from frame, fusion frame, or more general measurements, is 
typically achieved by using a so-called (alternate or canonical) dual system. While having ensured 
stability of the measurement process already in the definition, the question of stability of the 
reconstruction with respect to perturbations of the frame or generalizations of this concept is more 
involved. The most natural approach to quantitatively measure this stability is by considering the 
associated deviations of the dual systems. However, for instance in the fusion frame setting, there 
are several classes and definitions of duality in the literature and questions related to stability of 
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these duals with respect to perturbations are completely open so far. These are the problems we 
tackle in this paper. 

1.1. Frames, Fusion Frames, and Beyond 

The two key properties of frames are redundancy and stability, which can easily be seen by their 
definition. A (not necessarily orthogonal) sequence in a Hilbert space % forms a frame, 

if it exhibits a norm equivalence ||(( • , x || • ||-^. The associated analysis operator - 

allowing the analysis of a vector - is defined by T$ : x i-A ((x, (/?*)) jg/. 

An analysis operator can be regarded as a collection of one-dimensional projections, leading 
in a natural way to so-called fusion frames as a generalization of frames, serving, in particu¬ 
lar, applications under distributed processing requirements [6]. A fusion frame is a sequence 
W = ((Wi,Ci))jg/ of pairs of closed subspaces and weights, again exhibiting a norm equivalence 
||(ciPvFi('))*6/||0. Wv. with Pwi denoting the respective orthogonal projection and anal¬ 

ysis operator being given by Tyv : P —)• 0ig/lFi, x i-A- {ciPwi{-))iei- Increasing the flexibility 
level once more and aiming for a thorough theoretical understanding, the weights and orthogonal 
projections are replaced by general operators (Aj)jgj- with Ai G i £ I, JC a Hilbert space, 

leading to operator-valued frames m and to the equivalent notion of g-frames m- 

1.2. Reconstruction, Expansion, and Duals 

At the heart of frame and fusion frame theory as well as their extensions is the problem of 
reconstructing the original vector after its analysis, i.e., after applying the analysis operator, which 
can also be regarded as a measurement operator or sampling operator. In frame theory, the 
reconstruction formula takes the shape of 

X = '^{x, = '^{x, (pi)'~Pi, X £P, 

iei iei 

where is a so-called {alternate) dual frame. As can be seen, the second part of this formula 

even allows an expansion into the frame with a closed form sequence of coefficients. Notice that 
this is not self-evident due to the redundancy of the frame. The canonical dual frame is a specihc 
dual frame, which exhibits a closed form expression. 

In the fusion frame setting, one certainly aims for a sequence with similarly advantageous prop¬ 
erties, which one might combine in the following list of desiderata for fusion frame duals: 

(Dl) Reconstruction of any x £% from Ty^x possible. 

(D2) Proper generalization of alternate dual frames. 

(D3) Constitute a fusion frame themselves. 

(D4) Proper generalization of the canonical dual frame. 

The only approaches so far to introduce fusion frame duals can be found in m, m, and 
m, where the latter two appeared several years after fusion frames were introduced in [5]. This 
already shows the delicacy of the fusion frame setting (noting that the definition of a dual frame 
is in fact rather simple). Here, it is our objective to consider, in particular, the effect of fusion 
frame perturbations on their duals. For this reason, we check how the particular definitions of 
fusion frame duals perform with respect to the above desiderata. As a result, we find that the 
duals from m and m satisfy the requirements, in contrast to the dehnition in m- However, 
we also argue that a particular definition from |19] is the most appropriate to our minds, raise it 
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to the infinite-dimensional situation and modify it slightly, culminating in the definition of fusion 
frame duals which we shall work with in this paper. 

Interestingly, the definition of a dual in the setting of operator-valued frames or the slightly 
more general setting of operator-valued frame sequences is not that delicate. The reason for this 
phenomenon is that it is now only required that the dual shall constitute an operator-valued frame 
sequence instead of such a special sequence as a fusion frame (cf. (D3)). This was also noticed in 
m as a motivation for a new definition of fusion frame duals. 

1.3. Analysis of Stability 

While a frame itself, its analysis operator being continuous and bounded below, provides stability 
with respect to both the measuring and the reconstruction process, it is not clear how a small 
perturbation of a frame, an operator-valued frame, or a fusion frame effects the associated set of 
duals. Here, we consider so-called ^-perturbations which are (operator-valued) frames or frame 
sequences whose anaysis operator does not differ more than /r > 0 from the analysis operator of 
the original object in norm. In the situation of frames, this is a well-studied subject (see, e.g., 

[21 n El [m da EH]). 

As discussed before, exact reconstruction or expansion is a crucial property of frames and their 
extensions, which in turn depends heavily on (alternate or canonical) dual sequences. Thus, in this 
paper, we study the effect of /r-perturbations on those dual sequences. To be precise, we consider 
a fixed triple consisting of an operator-valued frame sequence, a perturbation of it, and one of its 
duals and ask how close the duals of the perturbed sequence are to the original dual. Not only will 
this provide a very clear picture of this type of stability, but also allow us a deep understanding 
of the relation between the dual sequences and the original operator-valued frame sequences. 

Results on the perturbation effect on the canonical duals of frame sequences can be found in |18j . 
Perturbations of sequences beyond the frame setting have hardly been studied before. Except the 
works [T] and [32| on perturbations of g-frames nothing can be found in this direction. Concerning 
fusion frames, the only work in this direction seems to be the paper [6|, where the authors consider 
the stability of the fusion frame property in terms of a slightly different notion of perturbation. 

1.4. Our Contribution 

Our contributions are two-fold. First, we present a complete description of the general setting 
of operator-valued frame sequences and fusion frames and consider duals in both settings. In 
particular, we prove a parametrization of the duals of operator-valued frame sequences in terms 
of their analysis operators. In contrast to the operator-valued frame case (see [22j and Definition 
ITTD the definition of fusion frame duals does not allow a straightforward generalization from the 
frame setting and thus requires a much more delicate handling. Therefore, we give an overview 
of the existing definitions of fusion frame duals from mi ESI [20] and discuss their performance 
with respect to the list of desiderata (D1)-(D4). As a result of this discussion we define a version 
of dual fusion frames (Definition I3.in|l which, in the finite-dimensional case, is very close to that 
of the “block diagonal dual fusion frames” from m- Additionally, we give a characterization of 
fusion frame duals in Theorem 13.131 

Second, we provide a comprehensive perturbation analysis of both fusion frames and general 
operator-valued frame sequences in terms of the effect on their (alternate and canonical) duals, 
thereby generalizing and significantly improving existing results. In Theorems 14.91 14.121 as well 
as 15.61 we show that indeed stability can be achieved in these situations and derive precise error 
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estimates. The perturbation results Theorem 14.91 and Theorem 14.121 deal with the operator-valued 
frame sequence case whereas the fusion frame situation is tackled in Theorem 15.61 In the operator¬ 
valued frame case, we show in Theorem 14.131 that the dual, chosen in Theorem 14.121 to achieve 
stability, is a best approximation of the original dual among the set of duals of the perturbation. 
The big difference between the definitions of fusion frame duals and duals of operator-valued frames 
leads to the fact that the perturbation problem for fusion frames is much more delicate and requires 
another type of technique. 

1.5. Outline 

The paper is organized as follows. Section [2] is devoted to the introduction of operator-valued 
Bessel and frame sequences extending and slightly deviating from [22]. Vector frames and fusion 
frames are discussed as special cases. Canonical and alternate duals are then introduced in Section 
[3] and their key properties analyzed. First, in Subsection 13.11 duals are defined and studied in 
the general setting of operator-valued frame sequences. This is followed by the study of several 
notions of fusion frame duals and their performance with respect to our list of desired properties 
(see Subsection 13.2p . The last two sections focus on the impact of perturbations of the initial 
sequences on their duals, both in the general setting (Section Sj) and in the fusion frame setting 
(Section |5|). 

1.6. Notation 

We close this introduction by fixing the notation we will use. The set of all bounded and 
everywhere defined linear operators between two Hilbert spaces % and K, will be denoted by 
}3{'H,}C). As ususal, we set B{'H) := The norm on B{'H,IC) will be the usual operator 

norm, i.e. 

||r|| := sup{||Tx|| : a; G "H, ||3:|| = 1} . 

We denote the range (i.e., the image) and the kernel (i.e., the null space) of T G B{'H,)C) by ranT 
and kerT, respectively. The restriction of an operator T G B{7i,IC) to a subspace V C will be 
denoted by T\V. If V is closed, by Py we denote the orthogonal projection onto V in 71 and by 
ly the identity operator on V. 

Throughout this paper, I C N stands for a finite or countable index set and 7i and TC always 
denote Hilbert spaces. Recall that the space of "R-valued £^-sequences over I, defined by 

f{I,7i) := < : Xi G Ti^i S ^ ||a;i||^ < oo 

I i&i 

is a Hilbert space with scalar product 

= '^{xi,yi), {xi)i^i,{yi)i(zi €f{I,7i). 

iei 

We shall often denote 

S):=f{I,7i) and := f(I,}C). 

An operator T G B{7-L,JC) is called bounded below if there exists c > 0 such that ||Tx|| > c||x|| 
for all X G In the sequel, we will frequently make use of the following well known operator 
theoretical lemma. 
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Lemma 1.1. Let LL and JC be Hilbert spaces. Then for T G B(H,1C) the following statements are 
equivalent. 

(i) T is injective and ran T is closed. 

(ii) T* is surjective. 

(iii) T is bounded below. 


2. Operator-valued Sequences 

This section is devoted to recalling the definition of the main object we shall work with, namely 
operator-valued frame sequences. We shall introduce the associated operators (analysis, synthesis, 
and frame operator) and discuss how vector frames and fusion frames fit into this framework. 


2.1. Operator-valued Frame Sequences 

As mentioned before, the concept of operator-valued frames was first introduced and intensively 
studied in [22] . Here, we generalize this notion to operator-valued Bessel sequences. 

Definition 2.1. Let H and 1C be Hilbert spaces. A sequence of operators A = (Aj)jg/ with Ai G 
B{H,JC), i £ I, is said to be an operator-valued {or B{H,JC)-valued) Bessel sequence if there exists 
/3 > 0 such that 

||Ajx||^ < /3||x|p for all x £H. (2.1) 

i&I 

The bound j3 is said to he a Bessel bound of A. 


The following characterization of operator-valued Bessel sequences can easily be proved by using 
[Ml Chapter VII, p. 263]. 

Lemma 2.2. Let A = (Aj)*^/ be a sequence of operators in B{H, JC) and /3 > 0. Then the following 
statements are equivalent. 

(i) A is an operator-valued Bessel sequence with Bessel bound j3. 

(ii) The series 

i&I 

converges in the strong operator topolog-^ to a non-negative self-adjoint operator with norm 

</ 3 . 


For any sequence of operators A = (Aj)jg/ C B{H,JC) we set 

Hj, := span {ran A* : i £ 1} and := P-Ha- (2-2) 

Given an operator-valued Bessel sequence A = {Ai)i^j, we define its associated analysis operator 
: P —)• A by 

T_a.x := {Aix)iei, X £H, (2.3) 


where, we recall, 


A:=£2(/,/C). 


sequence C B(H) is said to converge in the strong operator topology to T £ BJH) if {Tix)i^i converges 

to Tx for every x £%. 
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The relation (j2.1l) ensures that T 4 is well-defined and that it is an element with ||Tyi|| < 

The adjoint operator n of T_a is called the synthesis operator of A, and it is easily seen that 

TX{zi)iei = e (2.4) 

i&I 

For this, we only have to show that the series converges in TL. But this is (in the case 

/ = N) seen from 




= sup 

||x||=l 


X, ^ A*zi 
\ i=m+l / 


< 


sup ^ \{AiX,Zi)\ 


ll^ll ^ i=m+l 


< sup ( ^ \\Aixf I ( 11 ^* 11 ^ I - ^ ( Z] 


||ai||=l 




^2=m+l 




Lemma 2.3. Let A = {Ai)i^i he a B{'H,}C)-valued Bessel sequence. Then 


ranT_^ = and kerTyi = TL'\. 

Proof. Indeed, we have 

TL'^ = (span{ran A* : i S /})“*“ = (ranA*)"*" = f^ker^j = kerT 4 . 

iei i&I 

The first relation follows from this. 


(2.5) 


□ 


The operator 5^ := T*fT_A = A*Ai (the series converging in the strong operator topology) 
is called the frame operator corresponding to A. It follows from Lemma 12.21 that S '_4 is a bounded 
non-negative self-adjoint operator in LL. Moreover, (j2.5p implies that is invariant under 
and that 

{S_AX, x) = ||r 4 x|p = II > 0 for all x G TL^a \ {0}. 
i&I 

Definition 2.4. A sequence A = (Mjjjg/ of operators in B{7i,JC) is called an operator-valued {or 
i3(^,/C)-valued) frame sequence if there exist a,f3 > 0 such that 

«||3:||^ < ll^ixll^ < /3||x|p for all x G TLa- (2.6) 

i&I 

The constants a and fd are called lower and upper frame bound of A, respectively. If a = ft is 
possible, A is said to be tight. If even a = ft = 1, then A is called an operator-valued Parseval 
frame sequence. IfTLA = B we say that A is an operator-valued frame for Ti. 

An operator-valued frame sequence A = {Ai)i^j with upper frame bound ft is an operator-valued 
Bessel sequence with Bessel bound ft since for x G we have Ai{I — Pa)x = 0 for each z G / (see 
(123])) and hence 

^ \\Aixf = ^ WAiP^xf < f\\PAxf < /3||xf. 

iei iei 

Hence, Sa is defined, and (12.6p is equivalent to < Sa\Ba < particular, Sa\Ba is 

boundedly invertible. 
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For each j G / we define the canonical embedding ^^ : /C —^ by 

z G 

Its adjoint ^ /C is given by 

^j(^Zi')i£j — Zj , (zj)jg 7 G H. 

Hence, for an operator-valued Bessel sequence A = {Ai)i^i C B{'H,}C) we have 

<tjTA = Aj. 

From this, it follows that Tyi determines the operator-valued Bessel sequence A uniquely. Therefore, 
we will often identify an operator-valued Bessel sequence and its analysis operator. Even more 
holds: each T G is the analysis operator of a H('H,/C)-valued Bessel sequence. Indeed, for 

each i ^ I, define Ai G B{'H,}C) by Ai := (B*T. Then, we have AiX = (t*Tx = {Tx)i, i € I, and 
thus 

^\\Aixf = \\Txf < \\Tf\\xf, xen, 

i&I 

which implies that A = {Ai)i^i is an operator-valued Bessel sequence. Moreover, for x £ H we 
have Tx = (Hjx)jg/ = T_/(X, hence, T = T 4 . In particular, the (linear) mapping A 1 —)• T 4 between 
the linear space of operator-valued Bessel sequences indexed by /, and B{'H,A) is 

bijective. With the norm ||M|| := HIaH on it even becomes unitary. 

The next lemma is the analogue of Corollary 5.5.3. in [9]. 

Lemma 2.5. Let T G B{T-L,A.). Then the following statements hold: 

(i) T is the analysis operator of an operator-valued frame sequence if and only if vanT* is 
closed. 

(ii) T is the analysis operator of an operator-valued frame if and only if T* is surjective. 

Proof. Due to the above discussion, we have T = T 4 , where A := Moreover, by the 

closed range theorem (see, e.g., [231 Theorem IV-5.13]), ranT is closed if and only if ranT* is 
closed. 

(i) . By definition, A is an operator-valued frame sequence if and only if T := is bounded 

below. By Lemma ll.il this is the case if and only if T is injective and ranT is closed. By (j2.5p . T 
is always injective and ranT = ranT _4 = ranT. Hence, A is an operator-valued frame sequence if 
and only if ranT is closed. 

(ii) . By (i) and (12.51) . A is an operator-valued frame if and only if ranT _4 is closed and kerT _4 = 

{0}. Due to Lemma [TTTl this holds if and only if T* = T_^ is surjective. □ 

Remark 2.6. (a) The definition of the analysis operator in [22] slightly differs from the one we give 
here, since it is defined to be an operator in B{'H,i‘^{I) ( 8 )/C) (see [22l Proposition 2.3]). However, 
it can he seen that the spaces ® JC and A are isometrically isomorphic through the mapping 
T : ® K, ^ A, T(ej ® z) = ^j{z) where (ej)jg/ is the standard basis of Moreover, for 

the (analysis) operator 6_a defined in |22l Eq. ( 6 )], one has T 0_4 = T_ 4 . Here, we prefer to work 
with the analysis operator as defined in (1231) since it is more suitable for our purposes and also it 
is a natural extension of the analysis operator associated to a vector frame. 

(b) 7n[3l], Sun introduced the slightly more general concept of G-frames. G-frames are sequences 
of operators Ai G B{H,)Ci) between Hilbert spaces H and Hi, satisfying ()2.6p for every x gH. In 
principle. Hi could be different from Hj for i A j- However, in |3I], Sun pointed out that for 
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any sequence of Hilbert spaees JCi one can always find a Hilbert space JC containing all JCi, namely 
^ = ©.6/ /Cj. In this sense, every G-frame is also an operator-valued frame. 

2.2. Vector Frames as Special Operator-valued Frames 


Recall that a sequence (of vectors) = {ipi)i^i in a separable Hilbert space H is called a Bessel 
sequence if there exists /3 > 0 such that 

^ Kx,(/9j)|^ < /3||x||^ for all X G "H. 
iei 

The analysis operator ■. H ^ corresponding to a Bessel sequence $ = is defined 

by 

T^x ■.= {{x,ipi))i(zi, xeH. 

It is well known that T$ is bounded with norm ||r$|| < ^/fi. The adjoint H oi is 

called the synthesis operator corresponding to $ and it is given by 

T$c='^cpf^, c£i\l). 

iei 

The operator := is called the frame operator corresponding to and it is a non-negative 

bounded selfadjoint operator. A sequence <I> = in H is called a frame sequence in H if there 

exist a, fi > 0 such that 

a||a;||^ < ^ for all X G ^ 4 ,, 

iei 


where 

H^ = span {ifi : i G /}. 

A frame sequence in ^ is called a frame for H if = H. Consequently, a vector sequence is a 
frame sequence if and only if it is a frame for its closed linear span. 

Given a Bessel sequence $ = {ipi)i^j in H, for every i G I we define an operator Ai G B(H.,C) 
by AiX := {x,(pi), x gH. Thus, it is clear that A = {Ai)i^i is an operator-valued Bessel sequence 
with Bessel bound /3. Noticing that A*c = api for c G C and that we have that 

the analysis operator associated with A coincides with the usual analysis operator corresponding 
to <I>: 


T^x = {Aix)i^i = ((x, ipi))i(zi = Ti^x, xGH. 
Consequently, we also have that T*^ = r| and S_a = 5"$. It is also clear that 


Ha = span {ran A* : i G 1} = span{(/9j : i G 1} = Hq>. 


Thus, the Bessel sequences in H are exactly the B{H, C)-valued Bessel sequences, so that operator¬ 
valued Bessel sequences naturally extend the notion of (vector) Bessel sequences. Evidently, an 
analogous correspondence holds for frame sequences (frames) and i3(^, C)-valued frame sequences 
(frames, respectively). 

On the other hand, as it was noticed in m, an operator-valued frame sequence A = (A*) iei C 
B{H,JC) with dimranAj = 1 for all i G / defines a (vector) frame sequence in H. Indeed, for 
each i G I, let Ci G JC he a unit vector such that ranAj = spanjcj}. By the Riesz Representation 
Theorem, for every i G I there exists pi G H such that AjX = {x,pi)ei for all x G H. Since 
A* = {■,ei)pi, we have that H^ = Ha-, where $ = {pi)i^i. Thus, (j2.6l) immediately yields that $ 
is a frame sequence in H. 
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2.3. Fusion Frames as Special Operator-valued Frames 

Let be a sequence of closed subspaces of % and (cj)jg/ a sequence of non-negative real 

numbers such that for all i € / we have 

W^ = {0} ^ Ci = 0. (2.7) 

We shall call the sequence of pairs ((Wj, Ci))i^i a fusion sequence. A fusion frame for "H is a fusion 
sequence ((VFj, Cj))ig/ for which there exist a,l3 > 0 such that 

< ^^cj\\PwiX\f < /3||x|p for all X G "H. 
iei 

Fusion frames appeared for the hrst time in the literature in 2004 (cf. [5]) as “frames of subspaces” 
and were later renamed in [6]. Obviously, a fusion sequence W = ((Wj,Cj))jg 7 can be identified 
with the sequence of operators A := {ciPwi)iei which is a i3(^)-valued frame for P if and only 
if W is a fusion frame for TL. Therefore, the set of fusion frames for TL can be considered as a 
special (proper) subset of the i3(^)-valued frames for P. We shall also call W a Bessel fusion 
sequence {fusion frame sequence) whenever .4 is a .8('H)-valued Bessel sequence (frame sequence, 
resp.). The analysis operator and the fusion frame operator of the Bessel fusion sequence W are 
then defined by Tyv := T_a and Sy\; := S^, respectively. In accordance with (12.2p . we also define 

Pyv := span{VFj : i G /} and Pw := P-Rw- 

At this point we would like to remark that in previous works (see, e.g., mm the analysis operator 
Tw was not considered as an operator from "H to .^ = i'^{I,P) but from P to Wi C Sj. 


3. Duals of Operator-valued Frame Sequences and Fusion Frames 

In this section we describe and investigate the concept of duals of operator-valued frame se¬ 
quences and provide a useful parametrization for the set of all duals of a given operator-valued 
frame sequence. As we shall see, operator-valued duals of fusion frames are in general not fusion 
frames. Therefore, we will discuss and compare the notions of duality for fusion frames existing in 
the literature and agree on the one that we will consider in this paper. 

3.1. Duals of Operator-valued Frame Sequences 

In the case of vector sequences there exist several notions of duals of frame sequences (cf. 
[M mi and also m)- In what follows, we define duals of operator-valued frame sequences, 
thereby generalizing the notion of the so-called Type I duals of vector frame sequences from [21j . 

Definition 3.1. Let A = {Ai)i^i C B{P,IC) be an operator-valued frame sequence and A = 
ig/ C B{P,}C) an operator-valued Bessel sequence. We say that A is a dual operator-valued 
frame sequence (or simply a dual ) of A if 

P^ C Pyi and A*AiX = x for all x G Pa- 

i&I 

It is immediately seen that (13.11) is equivalent to 

ran T*~C Pa and T*jTa = Pa • 


(3.1) 
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And as the above inclusion can equivalently be replaced by an equality, it follows from Lemma 12.51 
that a dual is itself an operator-valued frame sequence. 

By 'D{A) we denote the set of all duals of the operator-valued frame sequence A (which we 
identify with their analysis operators), that is, 

V{A) := {T G Bin, A) : T*Ta = Pa, ranT* C Pa} ■ 

Among all duals of A there is the so-called canonical dual which will play a special role in the 
sequel. It is defined by 

{A{SA\nA)-^PA),^j- (3.2) 

It is easily seen that this is indeed a dual of A and that its analysis operator is given by 

TA{SA\nAr^PA- 

In analogy to the vector frame sequence case, we call the remaining duals of A alternate duals. 

The following lemma provides a characterization of the duals of A in terms of their analysis 
operators. It can be viewed as an operator theoretical variant of a classical result in [26] (see also 

M)- 

Lemma 3.2. Let A = (Aj)jg 7 C B{LL,IC) be an operator-valued frame sequence. Then 

V{A) = {{TA{SA\HAr^ + L)Pa : L G BiUA,^), L*Ta = O} . 

Proof. Let T = {Ta{Sa\'Ha)~^ P P)Pa, where L G B{'Ha,^) is such that L*Ta = 0. Then 
T* = (S'^|'H^)“^T^ -|- L*, which implies ranT* C TLa, and 

T*Ta = {{SA\nAr^TX + L*)Ta = {SA\nAr^TXTA = = Pa, 

which proves T G V{A). 

Conversely, let T G ^{A), i.e. ranT* C TLa and T*Ta = Pa- Define the operator L := 
(TI-Ha) - TAiSA\nA)~^ G b[Ha,A). Then we have 

L*Ta = PaT*Ta - {SA\nAr^TXTA = - ^4 = 0, 

and T\TiA = T!4(‘5yi|'H^)“^ -|- L. Since ranT* C TLa implies TiX P kerT, we find that T = 
{Ta{Sa\Ha)-^ + L)Pa- □ 

In what follows we shall frequently make use of the following notation for an operator-valued 
frame sequence .4.: 

Ca := {LeB{'HA,^)-T*AL = P}. 

It is obvious that Ca is a closed linear subspace of B{'Ha,^)- 

Corollary 3.3. The set of duals T){A) of a B{Ll,IC)-valued frame sequenee A is a closed affine 
subspace of B{T-L,A). 

Proof. By Lemma (3^ we have V(A) = Ta{Sa\T~La)~^Pa + P'a^ where C^ ■= {LPa ■ L G P-a} <G 
B{P,A). □ 

Remark 3.4. If TL is finite-dimensional, I is finite, and A = (Aj)jg/ C B(fH,lC) is an operator¬ 
valued frame for Ti, we have 


CA = {Le B{n,A) : TXL = 0 } . 


THE EFFECT OF PERTURBATIONS ON DUALS 


11 


Note that ^ in this case. The space is then perpendicular to with respect to the 

Hilbert-Schmidt scalar product 

(X, y)Hs = TV(y*x), X, y e B{n, j^), 

since for L G £_4 we have = Tr(L*r45^^) = 0. Moreover, it is easily seen that the 

orthogonal projection onto (with respect to the inner product {■, •)Hsj 'Is then given by 

Pc^x = Pkerr‘^ G B{n, ^). ( 3 . 3 ) 

However, these observations cannot be generalized to the infinite-dimensional situation since 
cannot be Hilbert-Schmidt in this case. Indeed, if was Hilbert-Schmidt, then the operator 

{T_aS(^^)*T_ 4 ^S(^^ = would be compact, implying that S_a is not bounded. A contradiction. 

If L G £_4 we denote by A{L) the dual of A with the analysis operator 

^A(L) = {TAiSAlnA)-^ + L) Pa. ( 3 . 4 ) 

Thus, ^(0) is the canonical dual. Note that the mapping Ca —^ P{A), L i—)■ A{L), is one-to-one 
and therefore parametrizes the duals of A. 

Remark 3.5. We mention that each operator in Ca can be written in the form P^erT*-^ with 
M G B{Ha,A). Since I - PkevT^ = ^’ranT^ = TAiSAlTLA^^Tf^^, we have 

V{A) = {[Ta{Sa\'Ha)-^ + [I -Ta{Sa\'Ha)-^TX)M]Pa : MGP(P^,i^)} 

= { [TA{SA\HAr^ {I - T*aM) + M]Pa: Me B{nA,A)} . 

Although this representation of the duals of A is slightly more explicit, it does not provide a 
parametrization as M t-A- P]^erT^M is not one-to-one. 

Corollary 3.6. If A is an operator-valued frame sequence and L G Ca then the frame operator of 
A{L) is given by 

Sa{L) = [{SA\nA)-^ +L*L)Pa. 

Proof. As L*Ta = 0, and thus also = 0, we have 

Sa{L) = {{TAiSAlnA)-" + L)PAy{TA{SA\nAr" + L)Pa 
= PAiiSAlnAr^n + L*)iTA{SA\nA)-^ + L)Pa 
= Pa [{SA\nA)-^TXTAiSA\nA)-^ + L*L] Pa 
= PA{{SA\nAr^ + L*L)Pa 
= {{SA\'HAr^+L*L)PA, 

which proves the claim. □ 

Remark 3.7. The frame operator of the canonical dual A = .4.(0) of A is given by {Sa\Pa)~^Pa- 
This implies that if 0 < a < f3 are frame bounds for A, then 0 < < a~^ are frame bounds for 

A. In particular, this last fact gives 

\\TA{SA\nAr^PA\\ < ( 3 . 5 ) 

which we will use frequently below. 
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In Subsection 12.31 it was shown that fusion frames can be regarded as special operator-valued 
frames. However, as the next proposition shows, the operator-valued duals of fusion frames might 
themselves not correspond to fusion frames. We shall say that two operator-valued Bessel sequences 
A and B are orthogonal if -L 'Hg. 

Proposition 3.8. For a fusion frame sequence W = {{Wi,Ci))i£i in % the following statements 
are equivalent: 

(i) The canonical dual of {ciPwi)iei is a fusion frame sequence. 

(ii) W is a union of mutually orthogonal tight fusion frame sequences. 

Proof. The canonical dual of {ciPwi)iei is given by {ciPwi{Sy\;\'Hy\;)~^Py\;)i^i (cf. (j3.2jl i. It 
obviously corresponds to a fusion frame sequence if and only if for each i € I the operator 
PWiiSw\'Hv\;)~^ coincides with a positive multiple of an orthogonal projection in "Hw- As the 
range of this operator coincides with Wi, (i) is satisfied if and only if for each i ^ I there exists 
di > 0 such that Pwi{Sv\;\T~l.w)~^ = diPwilTLw^ aiid, by adjunction, 

{SwlTLy^y^{PwilTLw) = di{Pwi\Pw) Vi € /. 

This is equivalent to 

SwPWi = df^Pwi Vi e I. (3.6) 

Hence, (i) holds if and only if there exists {di)i^i C (0,oo) such that (13.6p holds. 

(i) ^(ii). Let {di)i^i C (0,oo) be as in ()3.6p . Define an equivalence relation ~ on I by ii ~ 

i 2 :<(=^ di.^ = di^, ii,i 2 G I- Let J C / be a set of representatives of all the cosets in // ~, and 
for j & J put Ij := Then, {Ij)j^j is a partition of L For j € J we further define \j := d~^ 
if i G Ij and Vj := span {Wi : i G Ij}. Then (13.6p implies that Vj C ker(5w — Xjid), and since 
eigenspaces of self-adjoint operators are mutually orthogonal, we have that Vj T 14 for j / k, 
j,k G J. Hence, ((ITj, and ((ITj, Cj))jg 4 are orthogonal for j / k, j,k G J. It remains to 

show that for each j € J the sequence Wj := {{Wi, is a tight fusion frame sequence. For 

this, let j & J and x £ Vj. Then the tightness is seen by 

c^PwA = YY1 = Y c^PwiX = S'wx = \jX, 

where in the second equality we use that {Vj)j£j are mutually orthogonal. 

(ii) =^(i). Due to (ii), there exist a partition I = {Jj^jlj of I and {aj)j^j C (0, oo) such that 
Wj := {{Wi,Ci))iQij is an a^-tight fusion frame sequence for each j £ J and Wj and Wk are 
orthogonal for j / k. Put Vj := Pwj- Then, by the tightness of the Wj, for x G we have 

Swx = Y'^ cjPwiX = Y = X] ^jPVjX. 

jeJieij jeJ jeJ 

For i £ I, let j{i) G J be such that i £ Ij(i). Then the mutual orthogonality of the Wj gives 

SwPWi = = (yj{i)PWi, 

j&J 

which is (13.6p for di = . □ 

Remark 3.9. Note that (ii) in Proposition 13.81 implies that each Wi is a subspace of some 
eigenspace of Sy^ (cf. (|3.6I) ). 
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3.2. Duals of Fusion Frames 

Since their introduction in 2004 (see 0), fusion frames have been extensively studied. However, 
there have only been two approaches yet to define duals of fusion frames (see [El [20], and also [E] 
for the finite-dimensional case). In fact, this is a delicate task since it quickly turns out that one 
has to give up on certain analogues to the vector frames case. 

The first proposal for what a dual fusion frame should be was made by P. Gavru^a in [E]- He 
calls a Bessel Fusion sequence V = ((Vi,dj))ig/ a dual of a fusion frame W = if 

CidiPviS^PWiX = X for all a; G "H. 
iei 

Here, we shall call these fusion sequences Gavrufa duals. Although it is proven in m that a 
Gavru^a dual V of W is itself a fusion frame, it is in general not true that, conversely, W is a 
Gavru^a dual of V. A simple counterexample is the following: 

n = C^ W = ((span{e.},l))ii, V = 

In fact, we have = I and = 21, and thus 

2 _ 2 ^ ^ 

'^CidiPviSyJ^PWi = I, whereas '^CidiPwiSy^Pvi = -I- 

i=l i=l 

Recently, in [20] (see also m). a Bessel fusion sequence V = ((V), di))i^j was called a dual fusion 
frame of W = {{Wi, Ci))i^i if there exists a bounded operator 

Q:0W'.^0r. 

ie/ i&I 

such that 

X = '^di{Q{cjPwjX)j^i)^, xen. (3.7) 

iei 

However, given a fusion frame for P, every fusion frame for P is a corresponding dual fusion frame 
in this sense. Indeed, let W = and V = {{Vi, di))i^i be fusion frames for P. Define 

iei 

Note that ranQ C 0ie/ Vi so that Q can be seen as an operator in B(0^ Wi, 0^ V). Now, for 
X G P we have (note that {cjPwjX)j£i = T\^x) 

^di{Q{cjPw,x)j^i), = = Y,d^ 

iei iei iei 

= Y, djPv.S^^x = y; djPv^x = S^^Svx = X. 
iei iei 

Thus, V is a dual of W in the sense of [20]. 

This shows that there is too much freedom in the choice of the operator Q in this definition and 
it seems reasonable to work with particular classes of operators Q. In fact, in [E112Q] the classes of 
“component-preserving” and “block-diagonal” duals were considered (the latter only in the finite¬ 
dimensional case) which arise from allowing only diagonal operators in the above definition. In 
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this paper, we will consider normalized diagonal operators Q. In what follows, we shall explain 
and justify our choice in detail. 

First, we find that the reconstruction formula (j3.7ji - in this general form - seems to be of hardly 
any use in applications. However, if one restricts the set of “admissible” operators Q to diagonal 
operators Q = diag(Qj)jg 7 with Qi G B{Wi, Vi) for each i £ I, formula (j3.7[) becomes considerably 
simpler (cf. [H]): 

X = ^ CidiQiPwiX, X £H, 
iei 

Since here we prefer to work with S) = £^(/, Ti) instead of Wi and Vj, we allow Qi G B{7i) 
for each i £ I and ask for the validity of 

X = ^ CidiPviQiPwiX, X £7i. (3.8) 

i&I 

Since the weights {di)i^i are somewhat arbitrary in this version (if (Qi)*e/ and {di)i^i satisfy 
(j3.8p . also {aiQi)i^i and {a~^di)i^i do for every bounded positive sequence {ai)i^i), we shall 
furthermore require that ||Qi|| = 1 for each i £ I. Moreover, since in ()3.8p only the action of Qi on 
Wi is important and, in addition, only that part being further mapped to V), we shall also require 
that W^- C kei Qi and ranQi C V). Then ()3.8p reduces to 

X = E CidiQiX, X £7i, (3.9) 

iel 

since in this case we have Qi = PviQi = QiPwi- 

For two fusion sequences V = {{Vi,di))i^j and W = ((Wj, Cj))ig/ in P we dehne (see (|2.7p l 

Io{V,W) ■={i£l :Vi = {0} or Wi = {0}} = {i £ I : a = 0 or di = 0}. 

Definition 3.10. Let W = ((Wi, Ci)}i£j be a fusion frame for P. A Bessel fusion sequence 
V = ((Vi,di))i^i will be called a dual fusion frame (or a fusion frame dual or, shortly, a FF-dual) 
ofyV if there exists a sequence (Qi)i£i C B(P) satisfying 

IFj-*-C ker Qj, ranQj C Hj, and \\Qi\\ = 1 if i ^ Io(V,yV) (3.10) 

for each i £ I such that ra holds. 

Remark 3.11. (a) The first condition in (I3.10p yields ranQj = QiWi. Hence, the second means 
QiWi C Vi- If Vi = {0} or Wi = {0} the first two conditions in ()3.10p imply Qi = 0. 

(b) A dual fusion frame ((Vi,di))i^i as defined in [20] was called component-preserving if there 
exists a bounded sequence (Qi)i£i C B(P) satisfying (13.81) and QiWi = V) (and not only QiWi C V) 
for each i £ P Here, we shall not further study this subclass. If ((Vi,di))i^j is a fusion sequence 
in the finite-dimensional Hilbert space P satisfying Definition 13.101 (without the normalization 
condition), then it is a block-diagonal dual fusion frame as defined in [19] . 

(c) IfV = ((Vi,di))i^i is a Gavru^a dual ofW = ((Wi,Ci))i^i with the property that PviSff^Py/i = 

0 => i £ Io(V,W) for every i £ I, then the fusion sequence ((Vi, ||Py.5^^PiyJ|dj))ig/ is a fusion 
frame dual ofW. Indeed, if for i £ I we put Ai := Py^Sf^ Py/i as well as Qi := if Ai 0 

and Qi := 0 otherwise, then (Qi)i£i satisfies (13.101) . and for x £ P we have x = '^i^j CidiAiX = 
Eieic i(\\Ai\\di)QiX. See also [IHl Example 6.1]. 
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After having presented the notions of duality from [161 [19] and the one in Definition 13.101 

it seems convenient to us to enumerate a few desiderata which duals of a fusion frame W = 

{{Wi, should satisfy and then see how the different proposals stated above perform with 

respect to them: 

(Dl) They should allow for reconstructing signals x € ^ from their fusion frame measurements 
CiPwiX, i e I. 

(D2) They should properly generalize the notion of dual (vector) frames, that is: 

(D2a) If is a dual of the frame {ipi)i^j for then ((span{'i/:j}, ||^j||))jg/ is a dual 

fusion frame of ((span{(/?*}, ||(^j||))jg/. 

(D2b) If d\mWi £ {0,1} for each i £ / and V = ((V),(ij))ig 7 is a dual fusion frame of W 
with dim V) £ {0,1} for each i £ I, then there exist vectors ipi £ Wi and £ V) with 

||(^i|| = Ci and llV’ill = di, i £ /, such that is a dual frame of {ipi)i^i. 

(D3) If V is a dual fusion frame of >V then it should itself be a fusion frame and also W should 
be a dual fusion frame of V. 

(D4) The fusion sequence {{S^Wi,Ci\\S^\Wi\\))i^i should be a dual fusion frame of >V (the 
canonical dual). 

Whereas (Dl) (D3) are evident requirements, the choice of the weights of the canonical dual 
fusion frame in (D4) might not be clear a priori. To explain our choice, consider the canonical 
dual (S'^^(/?i)ig/ of a (vector) frame Translated to the fusion frame setting, we have 

Wi = span{<^j} and Cj = ||(/ 7 j|| as well as V) = spanlS*^^:^*} = S'^^Wi and d* = ||S'^^ 99 j||. Thus, 
if Ci 7 ^ 0, the weights of the canonical dual are d* = Cj||S'^^(¥?i/||(/?j||)|| = Cj||S'^^|iyj||. The same 
trivially holds for Cj = 0 . 

As we have shown in the beginning of this subsection, Gavru^a duals do not satisfy desideratum 
(D3). For completeness, we mention that if one might want to directly generalize the duality 
dehnition for (operator-valued) frames by requiring that T^Ty\! = I for a dual V of W, this 
dehnition would violate (D4). A simple example for this is given by 

P = C^, Wi = spanjei}, W 2 = spanjei -|- 62 }, ci = C 2 = 1 , 

where {ei, 62 } is the canonical standard basis of C^. 

As it turns out, all dehnitions of fusion frame duals from [201 [T9] as well as Definition 13.101 
satisfy the desiderata (D1)-(D4). Indeed, this follows essentially from [T9l Sections 3 and 4] and 
[201 Section 3]. However, for the convenience of the reader, we prove this claim for the FF-duals 
from Definition 13.101 

Proposition 3.12. The desiderata (D1)-(D4) are satisfied for the notion of fusion frame duals 
defined as in Definitional^ 

Proof. It is clear that the definition satisfies (Dl) (see (I3.8l) h Moreover, (13.8p is equivalent to 
= I, where Q = 0jg/Qi. This identity yields both ranTy = P and = /. 

Therefore, V is a fusion frame for P (cf. Lemma l2.5p . and W is a FF-dual of V, meaning that 
(D3) is satisfied. To prove that (D4) holds, we note that {{Sy^Wi,Ci))i^i is a Gavru^a dual of 
W by [16]. It has the property in Remark 13.111 fci. Hence, {{SfiJ'Wi, Ci\\SfiJ\Wi\\))i^i is a FF-dual 
of W since = \\Sfi}PwM = ||S^W*II- 
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Let US see that also (D2) is satisfied. For this, let be a dual of the frame {ipi)i^i for % 

as in (D2a). For i G I, we put Wi := span{(/jj}, Vi := span{i/^j}, and 


j 0 V ifi = 0 or ipi = 0 

U^’w) W otherwise ’ ^ ^ 

Then (QJig/ satisfies (13.101) . Moreover, we have 

'^yiWUiWQix = |T^) 

iei ' Wi-W/ \\Wi\\ -gj 

Hence, {{Vi, ||'(/’i||))ie/ is a FF-dual of {{Wi, \\(fi\\))i^i, as desired in ( D2a) . 

For (D2b), let {Qi)i£i C B{7i) be a sequence as in Dehnition 13.101 Choose ipi € Wi with 
||(/?j|| = Ci, i G I. We put -i/^i := c~^diQiipi if Cj / 0. If Cj = 0 we choose an arbitrary xjji G Vi with 
||'0j|| = di- Let us see that WijjiW = di for each i G I. This is clear if Cj = 0. Let Ci ^ 0. U Qi ^ 0 
then llQill = 1 and hence = Cj, i.e., HV'iH = di. If Qi = 0 then i G Io{V,yV), implying that 

Vi = {0} as Ci / 0 yields Wi / {0}. But then di = 0 and thus Wi/^iW = 0 = dj. For arbitrary x GJi 
we have 

= Y1 = Y1 = '^d‘f\\Pvixf = \\Tvxf. 

iGl di^O di^O iGl 

This implies that {'tpi)i^i is a Bessel sequence in %. Finally, 

'^{x,ipi)'ipi = ^ c:[^di{x,ipi)Qiipi = ^ c~^diQi[{x,(pi)ipi) 

i&l CiT^O Cii^O 

= ^ CidiQiPwiX = ^ CidiQiX = x. 

Cii^Q ial 


Hence, {'ijji)i£j is a dual frame of {(pi)i^i. 


□ 


The following theorem provides a characterization of fusion frame duals. Note that implication 
(iii)=^>(i) is essentially |20l Lemma 3.5]. 

Theorem 3.13. LetW = {{Wi,Ci))i^j be a fusion frame for P and letV = {{Vi,di))i^j be a Bessel 
fusion sequence. Then the following statements are equivalent: 

(i) V is a fusion frame dual ofW. 

(ii) There exists a sequence {Qi)i£i C B{P) satisfying (j3.10p such that {diQ*)i^j is a Bifhi)- 
valued dual of {ciPwi)iei■ 

(hi) There exists a Bessel sequence C = {Li)i^j C B{P) with Tf^Ty^ = 0 such that for the 

operators Ai := (ciS”^ + L*)Pwi, i G I, we have ranHj C Vi and, if i ^ Io{V,W), 

11 II — * 

Proof. (i)=)>(ii). Let {Qi)iei C B{P) be as in Dehnition 13.101 Then this sequence satishes (|3.10p 

and X = ^i^j CidiQiX for all x G P. Since Qi = PviQi and ||(5i|| < 1 for each i G I, we have for 

x gP: 

Y,\\drQ*xf = Y.dj\\Q*Pv,xf < 

i&i iei iei 
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which shows that B := {diQ*)i^i is a Bessel sequence. Moreover, 

T^Tyvx = ^ diQi{ciPwiX) = ^ CidiQiX = x 
i&I iei 

for X GTi. This proves (ii). 

(ii) =>(iii). As before, put B := {diQ*)i^i. By Lemma (3^ there exists some L £ B{7i,S)) with 

L*Ty\! = 0 such that Tg = + L. Put Li := €*L, i ^ I. Then C := {Li)i^j is a .8('H)-valued 

Bessel sequence with = L. From Tg = Ty^;S^ + L we conclude that diQ* = CjP’n/.S'^^ + Lj for 
i £ I, that is, diQi = CiS^Pwi +L*. And since Qi = QiPwi, we obtain diQi = (ciS^ + L*)Pwi = 
Ai, i & L Therefore, ranA, C Vi and ||Aj|| = di ii i ^ /o(V,>V). 

(iii) =>(i). For i ^ I, define Qi := d~^Ai if dj / 0 and Qi := 0 otherwise. Then ran Qi C Vi 
and C kerQi, i G L If dj / 0 then ||(5i|| = 1 for i ^ /o(V,VV’). If dj = 0 then Vi = {0}, i.e., 
i £ /o(V,VV’). Hence, {Qi)i£i satisfies (|3.10l) . Moreover, for a; £ we have 

CidiQiX = ^ CiAiX = ^ CiAiX = ^ (c^S'^^Piy.x + aLlPwix) 

iei di^o iei iei 

= Si^SyyX + T^Ty^X = X, 

and (i) follows. □ 

As desired in (D4) and proved in Proposition 13.121 given a fusion frame W = ((Wj, Cj))jg/, the 
Bessel fusion sequence {{Si^Wi,Ci\\Si^\Wi\\))i^i is always a FF-dual of W (and therefore itself a 
fusion frame). In analogy with the vector frame setting, we call 

W:= {{S^^W,,c,\\S^^m\)).^^ (3.11) 

the canonical fusion frame dual of W = {{Wi,Ci))i^i. If ranTw = W •.= 0 jg 7 IFi then there 
exist no other FF-dnals than extensions of the canonical one. Indeed, in this case, T^IVF = 0 in 
condition (iii) of Theorem 13.131 and so L*\Wi = 0 for each i £ P It is an open question whether 
in all remaining cases there always exist FF-duals other than the canonical one or extensions of it. 
In [20] this was shown to be true for a very special class of harmonic fusion frames. In the finite¬ 
dimensional situation, the question can be answered in the affirmative, as proven in |19l Prop. 

3.9]. This fact can be also deduced from the next corollary, which is an immediate consequence of 
Theorem 13.131 

Corollary 3.14. Let I be finite, and let W = {(Wi,Ci))i£i be a fusion frame for the finite¬ 
dimensional Hilbert space H. Then for each L £ B{H,Sf) with ranL C kerP^, the sequence 
((ranAi, ||Ai||))ig/, where 

Ar.= {ciSf;^ + L*iti)Pw„ i£l, 

is a fusion frame dual ofW. 

4. Perturbations of Operator-valued Frame Sequences 

In this section, we prove that - in some sense and under certain conditions - duals of operator¬ 
valued frames and frame sequences are stable under small perturbations. In onr results we utilize 
the following notion of /r-pertnrbation. 
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Definition 4.1. Let n > 0, and let A and B he two B{T-L,K,)-valued Bessel sequences. We say that 
B is a /x-perturbation of A {and vice versa) if 

WTa-TbW < M- 

Remark 4.2. (a) We mention that the notion of ^-perturbation is a special case of the perturba¬ 
tions of Paley-Wiener type which have been considered in, e.g., [U Thm. 15.1.1] or in [4]. 

(b) The term ^.-perturbation as such was originally introduced in |18] for vector sequences which 
might not be Bessel sequences. However, if two vector Bessel sequences are fi-perturbations of one 
another in the sense of |18j . this means that the difference of their synthesis operators has a norm 
which does not exceed pL. Therefore, in the case 1C = C, the above definition coincides with the one 
in [18] {for Bessel sequences). Furthermore, we mention that IIT 4 —Tejj < p, implies —Rj|| < p 
for every i ^ I since 

jjAli - 5,11 = \\(B*Ta - (B*Tis\\ < \\Ta - TbW < p. 

(c) Note that {A,B) 1 —)• jjTyi — Tg]] = ||T 4 _g|| is the distance induced by the norm ||C|| = ||Tc|| 
on 5S(/,5,/C), see page^ 

In order to treat perturbations of operator-valued frame sequences, we will make use of the 
notion of the gap between subspaces of a Hilbert space. 

4.1. Perturbations and the Gap Between Subspaces 

For two closed subspaces V and W of H the gap from V to IF is defined by 

S{V,W) := sup{||o - Pwv\\ -.veV, ||i;|| = 1 } = ||(/ - Pw)\V\\ = \\Pwx\V\\. 

We remark that in [T8|, 5{y,W) was called the gap between V and IF. Here, we agree to follow, 
e.g., |12] . and choose a different term in order to emphasize the order of V and IF in 6{V, IF). It 
is worth noting that 

5{W^,V^) = \\Pv\W^\\ = ll(^’vF^I^)1l = \\PwAy\\=KV,W). (4.1) 

Instead of the gap, some authors prefer to work with the infimum cosine angle R{y,W) from V 
to IF which is given by 

R{V,W) := inf{||Piyi^|| : v € V, ||u|| =1}. 

It is easy to see that 

S{V, IF) = ^1-R{V,W)T (4.2) 

As 6 is not a metric, Kato (see |23l §IV.2]) defines the gap between V and W by 

A(F,IF) :=max{(5(F,IF),5(IF,F)}, (4.3) 

and shows that 

A(F,IF) = \\Pv-Pw\\- 

The next lemma is well known (see, e.g., mm or [231 Theorem 1-6.34]). For the sake of com¬ 
pleteness, we provide a short proof here. 

Lemma 4.3. The following statements hold. 

(i) If 6{V, IF) < I, then F n IF^ = {0}, and Pw\V e B{V, W) is bounded below. 

(ii) //A(F, IF) < 1 then 6{V, IF) = 5{W, V), and the operators Pw\V S B{V, IF) and Pv\W G 

B{W,V) are isomorphisms. 
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Proof, (i). From (j4.2p . we see that R{V, W) > 0 which implies that the operator PwlV is bounded 
below. In particular, V n W-^ = ker(Piy|i^) = {0}. 

(ii). By (i), Pw\y and Pv\W are bounded below. And since Pv\W = {Pw\V)*, we conclude 
from Lemma o that these operators are bijective. Finally, 

R{V,W)-^ = \\{Pw\V)-^\\ = ll((^’iu|^r)"'ll = ll(^’u|^)-'|| = R{W,V)-^ 

proves d{V, W) = d(W, V). □ 


The following well known lemma can be traced back to the paper [27]. However, for the sake of 
self-containedness we provide a proof here. It is based on the fact that 6{V, W) = sup{dist(u, W) : 
u € F, ||u|| = 1 } which easily follows from the definition. 


Lemma 4.4. Let X,Y be Hilbert spaces, T,S & B(X,Y), and assume that there exists c > 0 such 
that ||rx|| > c||x|| for each x G (kerT)-*-. Then ranT is closed and 


(5 (ran T, ran 5) < 


\T-S\\ 


Proof. Using the formula from the above discussion, we have 

6 (ranT,ran S) = sup < inf ||y — 2 :|| : y G ranT, || 
L 2Gran S 


= 1 


= sup I inf \\Tx — Sull : x G (ker T)"*-, ||ra;|| = 11 

[ttSA J 

< sup|||rx — Sx\\ : X G (kerT)-*-, ||Tx|| = l| 

< ||T - S\\ sup{||x|| : X G (kerT)^, ||rx|| = 1} < c-^\\T - S||. 
The fact that ranT is closed follows from Lemma 0 


□ 


It is clear that Lemma 14.41 is only useful if ||T — S'!! < c, that is, when S is sufficiently close to T 
in norm. In fact, since later T and S will be analysis operators of frames which are (small) pertur¬ 
bations of one another, the condition \\T — S’!! < c will be satisfied with c being the perturbation 
parameter. The same remark also applies to the estimates in the next corollary. 

Corollary 4.5. Let A be a B{fH,lC) -valued frame sequence with lower frame bound a and let B a 
B{'H,1C) -valued Bessel sequence. Then 

5{TL_a,'Hb) < ^ and also <5 (ranT_ 4 , ranTg) < 

\/a 

Proof. The second relation follows immediately from Lemma 14.41 with X = TL, Y = A, T = T_ 4 , 
and S = Tq. For the first relation we choose X = A, Y = %, T = Tj^, and S = T^. Then Lemma 
oi is applicable since (kerr_^)“’- = ranT _4 and for z G ranT _4 we have 1171^11 > v^lkll- The claim 
then follows from Lemma 12.31 □ 


The following theorem shows in particular that the perturbation of a frame sequence remains 
being a frame sequence when the perturbation parameter and the gap are sufficiently small. This 
was already proven in m Thm. 2.1]. However, for the convenience of the reader, we present a 
short proof. 
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Theorem 4.6. Let A be a B{'H, 1C)-valued frame sequenee with frame bounds a < j3, and let B be 
a fi-perturbation of A. Then we have 

s{nA,nB) < (4.4) 

v® 

Moreover, if pi < y/a and A(^_ 4 ,'Hb) < 1, then the following statements hold: 

(i) B is an operator-valued frame sequence with frame bounds 

and {6 {LLb,'Ha)VP + ■ (4-5) 

If A is an operator-valued frame for Ti then so ist B. 

(ii) For the gap A(ranT 4 , ranTg) between the closed subspaees ranTyi and ranTg we have 

A(ranT4,ranTe) < ^ -. 

y/a - p 

Proof. The relation (j4.4p follows directly from Corollary 14.51 Assume now that p < yfa and 
/\ := ^{UA,nB) < 1 . 

(i) . For the upper frame bound of B, let x € FLb- Then 

IITbxII < \\{Tb - Ta)x\\ + \\TA{PA\nB)x\\ <{p + V^IIP^I^bII) lk||. 

For the lower frame bound, let x G TLa- Then we have (see (j2.5l) l 

\\TbPbx\\ = \\Tbx\\ > \\Tax\\ - ||(r^ -Tb)x\\ > {yfa- p)\\x\\ > {yfa - p)\\Pbx\\. 

And as (due to A < 1) Pb maps Ha bijectively onto Hb, a lower frame bound of B is {yfa — p)‘^. 
It also follows from A < 1 that B is an operator-valued frame if A is. 

(ii) . Applying Corollary 14.51 to both {A,B) and {B,A), we obtain 

5 (ranr4,ranre) < and 5(ranre, ranr 4 ) < ^ -. 

y/a y/a- p 

Since the second right hand side is larger than the first (unless p = 0), the claim follows from 

(OD . □ 

Remark 4.7. (a) The condition A{'HajPb) < 1 cannot be omitted in (i). A counterexample in 
the vector sequence case can be found in [9l Example 15.3.1]. 

(b) Note that A in T/ieorem 14.61 tends {linearly) to zero with p {cf. (|4.4l) b 
4.2. The Perturbation Effect on the Duals 

In |18j . it was studied how perturbations of a vector frame sequence affect the canonical dual. 
A similar approach was made in [32] for G-frames. In the following, we consider the problem in 
a much more general setting. Eirstly, we consider operator-valued frame sequences and secondly, 
we include all duals in our considerations. Since our methods are different from those in |18] and 
[32], we can significantly improve the estimates. 

Eor the formulation of the following statements we ask the reader to recall the parametrization 
Ca ^(“4), L I—)• A{L), in (13.4p of the duals of an operator-valued frame sequence A. 
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Lemma 4.8. Let A and B he two -valued frame sequences and let L G o,nd M G Cb- 

Then we have 


^BiM) - = TB{SB\nB)-^PB{TX " ^RPaPb 

+ TB{SB\HBr^PB{I - Pa)Pb 
- RPa{I - Pb) 

+ (^M - PkcrT*RPA^ Pb, 


(4.6) 


where R := + L G B{Ha,A). 


Proof. For a more comfortable reading we write instead of {Sb\Rb)~^ (analogously for .4.). 
Consider the right hand side of (14.6p . Let us first extract the sum of those terms which do not 
contain R: 

Si := TbSq^Pb{I - Pa)Pb + MPb = Pg^M) ~ Pb^b^PbPaPb- 
Now we extract the sum of terms containing L (inside R). Note that T*^L = 0 and PranTg = 

Tb{Sb\Pb)~^Tb- 

^2 : = TbS^^Pb{TX - T^)LPaPb - LPa{I - Pb) - Py^erT^LPAPB 
= -TbS^^T^LPaPb - LPa{I - Pb) - P^.erT^LPAPB 
= -LPaPb - LPa{I - Pb) = -LPa- 


The rest of the sum is given by 

^3 : = TbS^^Pb{TX - T^)TaS^^PaPb - TaS^^Pa{I - Pb) - P^erT^TASj^PAPB 
= {TbS^^Pb - Pr.nTsTASA^)PAPB - TaSa^Pa{I - Pb) - P^erT*TAS;^^PAPB 
= TbSb^PbPaPb - TaSa^PaPb - TaS^^Pa{I - Pb) 

= TbS^^PbPaPb - TaSJ^Pa. 

Thus, 

•S'! + 5'2 + S'a = Tg(^j^'^ — LPa — Ta^a -^-4 = Pb(m) ~ 
and the lemma is proven. □ 


Let us first study how perturbation effects the canonical duals of original and perturbed sequence. 

Theorem 4.9. Let A be a B{R,}C) -valued frame sequence with lower frame bound a, let B he 
a g-perturbation of A, g < y/a, and assume that the gap A := A(T-La,Pb) < 1- Then B is a 
B{R, 1C)-valued frame sequence and for the canonical duals A and B of A and B, respectively, we 
have 

II ^ ell - ^(^_^) • 

Proof. The fact that .8 is a B{R, /C)-valued frame sequence follows directly from Theorem l4.6l This 
theorem also yields that B has the lower frame bound {^/a — and that A(ranr 4 , ranTg) < 
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■ We now make use of Lemma 14.81 and find that (setting M = 0 and L = 0) 
Tg-Tj = TbS^^Pb{T\ - n)Tj^S^^Pj^PB + TbS^^Pb{I - Pa)Pb 
- TaS^^Pa{I - Pb) - P^erT*TAS^^PAPB 
= TbS^^Pb{TX - UW^^PaPb + (^\erT* " Py.erT^.)TAS^^P aPb 


+ TbSb'Pb{I - Pa)Pb - TaSXPa{I - Pb), 

where we again agree to write = {Sa\Ha) ^ and = {Sb\Hb) ^■ Now, we observe that 

ll(/ - = ll(/ - Pa)\'Hb\\ = a = ||(/ - Pb)\Ha\\ = \\{I- Pb)PaI 

Making extensive use of (13.51) . we obtain 


\T - T~\\ < — 

le -411 


A(kerr;^,kerrg) 


1 


+ 


1 


A. 


'a V V® — Ai 

But this is the claim as A(kerT^,ker Tg) = A(ranr 4 ,ranTg), see (|4.ip . □ 

Let us state Theorem HSl especially for the case of (operator-valued) frames (where Pa = Pb = 
P and A = 0). 

Corollary 4.10. Let A be a B{P,1C)-valued frame for P with lower frame bound a and let B he 
a ^.-perturbation of A, p. < ,/a. Then B is a B{P,1C)-valued frame for P and for the canonieal 
duals A and B of A and B, respectively, we have 

\\T~-T~\\ < _ — _ 

Remark 4.11. As mentioned above, the perturbation effect on the canonical duals has been con¬ 
sidered before in US] and [32]. However, our setting is more general and the estimates are better. 
For example, |32l Theorem 4.1] states that if A\ and A 2 are B{P, 1C)-valued frames with frame 
bounds Oj < /3j {j = 1 , 2 ) which are ^.-perturbations of each other, then 


IT- — T~ II < 

l-^.4i -'.42 II - 


ai+ fiP V/5i/32 


0102 


■p 


With 02 = {y/Wi — iPj^ and (32 = (\/]di + A^)^ {cf. (14.51) 1. this is 


\Tm-TaJ< 


(oi -|- 2/?! -|- y/]3ip.)p, 


ai{y/al - p.)'^ 

It is now not hard to see that the bound in Corollary 14.101 is significantly better. 


In the following, we shall study the perturbation effect on the alternate duals. In particular, 
we show that whenever A is an operator-valued frame sequence, A a dual of A, and B a small 
perturbation of A, then there is a dual B of B which is also a small perturbation of A. We explicitly 
specify this dual. 

Theorem 4.12. Let A be a B{P,JC)-valued frame sequence with lower frame bound a and let B 
be a B{fP,lC)-valued p-perturbation of A, p < y/a, such that A := A{Pa,Pb) < 1- Then B is an 
operator-valued frame sequenee, and for every L £ Ca the dual 

Bl := e (AerTjLjmlWB) 
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of B is a X-perturbation of A{L), where 


/i + ( 2 ^-//)A 
y/a{y/a - p) 



L 


(4.7) 


Proof. First note that by Lemma 13.21 Bl is a dual of B. Using the notation from Lemma 14.81 we 
have — S6tting ]\d .— WQ obsGrV6 th9,t 

% - ^MD = TB{SB\ni3)-^PB{TX - n)RPAPB 
PTBiSBlnBr^PBil - Pa)Pb 
-RPa{I-Pb)- 


Hence, 


Ts -T 




A{L) 


< 


since ||i?|| < a p- \\L 


/^Pll 

\/0L - p 



+ II^I|A < A, 


□ 


In the case of operator-valued frames, Theorem 14.121 reduces to the first statement of the next 
theorem. In this case our choice of the dual of the perturbed frame turns out to be perfect in 
terms of best approximations. 


Theorem 4.13. Let A be a B{PL, JC) -valued frame with lower frame hound a and let B be a p- 
perturbation of A, where p < y/a. Then B is an operator-valued frame, and for each L G Ca the 
dual Bl ■= B{Py^erT^TA{L)^ ^ ® approximatio!^ of A{L) in V{B) and a X-perturhation of 

A{L), where 


X 




(4.8) 


Proof. We only have to show that Bl is a best approximation of A{L) in T){B). Note that Pa = 
Pg = / in this case. We have to show that \\Tg^ — Pa{l) II A II^b(m) “ '^A{L) II ^ ^ ^B- Put 

Mq := PkerT^-^! where R = TaS^^ + L. Then Bl = B{Mq) and for arbitrary M G Cb we have 
^B{M) - ^AiD = (TbSb^ + M)-R = P,^r,Ts {TbS^^ -R)+ PkerT‘(M - R). 

In particular, — Ta{l) ~ PranTs {'Pb^b^ — R). Thus, for any x € R we have 



which proves the claim. □ 


Remark 4.14. (a) Intriguingly, Theorem 14.121 shows that the canonical dual B of B is in general 
not a best approximation of the canonical dual A of A in T){B). Indeed, in the operator-valued 
frame case it follows from the above proof that for x gR {and L = 0) we have 


|{rg-rj)i|f-||(rg^-T^-) 


X 


P]^erT*TASAX 


^With respect to the norm ||.4|1 = UTaH on ®(7, "H, A^), see page[3 
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For example, assume that I is finite, dim'H < oo, and raiiTyi n ranTg = {0}. Then PkeTT*Ty[S_^^ 
is injective. Thus, there exists c > 0 such that \\PkevT*T_A^Sj^^x\\ > c||x|| for all x € FL. This yields 

\\T^ - Tjf > \\T^^ - Tjf + c^> \\T^^ - Tjf. 


Hence, in this case, B is not a best approximation of A in 'D{B). 

(b) Let Ti he finite-dimensional and |/| he finite. Then {B{'H, A), {■, ■)i{s) is a Hilbert space, 
is perpendicular to Cq, and the orthogonal projection onto Cb is given by (13.31) (see Remark 
Hence, the orthogonal projection onto the affine subspace V{B) = is given by 

Pj,^B)X = TsSfi^ + PkerT*X, X G B{n,A). 


Therefore, the best approximation in the Hilbert space {B{H, (•, •)hs) ^f'^A{L) ~ 

V{B) is 


Pv{B)Ta^l) 


"Y-l 




= TbS-^ 

which is exactly the analysis operator belonging to the dual of B that we have chosen in Theorem 

E3 


(c) Note that in all estimates above the upper frame bound of A does not play a role. 

(d) During our studies on the subject, we came across the paper [T] where the authors prove the 
following: Given an operator-valued frame A, a dual .A of .A and p, > 0 sufficiently small, then for 
every operator-valued frame B being a /r-perturbation of A there exist C > 0 and a dual B of B 
which is a G/i-perturbation of A. The main differences to Theorem 14.131 are as follows: 

• In it is required that p < ||L||“^, whereas in Theorem 14.131 p and L are unrelated and 
L can be arbitrary. 

• ITe explicitly provide the dual B of B whereas in [T] it only appears in the proof: it is defined 

via Tg := -|- L)(/ -|- T^L)~^ {which exists as p < ||T||“^ is assumed and T*^L = 0 ). 

• ITe evaluate the quality of our choice of the dual B by proving that it is a best approximation 
of A{L) in 'D{B). Such an analysis is not contained in [T]. 

• The constant C in ^ is hidden in the proof and depends on the frame bounds of A, B, 
and A, and on \\L\\. Here, we explicitly specify C = X which does only depend on the lower 
frame bound of A and \\L\\. 

Hence, Theorem 14.131 can be seen as an essential improvement of [T] . 


Theorem 14.121 shows that, given two operator-valued frame sequences A and B which are close 
to each other, then for any dual .A of A. there exists a special dual B of B which is close to A (in 
the frame situation as close as possible). The following proposition now states that the mapping 
AeA B between 'D{A) and 'D{B) is one-to-one and onto. 


Proposition 4.15. Let A be a B{fH,K,)-valued frame sequence with lower frame bound a and let 
B be a p-perturbation of A such that A{H_a,'Hb) < 1 and p < y/al2. Then the (affine) mapping 

V{A) ^ V{B), A{L) ^ B {P^erT*JXiL)\'^^) ’ 


is bijective. 
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Proof. It obviously suffices to prove that the affine mapping Cq, L is 

bijective. Removing the constant affine part reduces the task to showing that the linear map 


TZ-.Ca^Cb, TZX := P]^erT*^{PA\'HB), X e Ca, 

is bijective. For this, we observe that // < y/al2 and Theorem l4.6l (iii imply that A(ranr 4 , ranTg) < 
1. Thus, also A(kerT^,kerrg) < 1 (see (I4.1j) i. Dehne an operator Q by 

Q-.Cb^Ca, QY ■.= (P^erT*\]^^rT*^~\ {PAnsr^ Y ^ ^B- 

Note that the inverses in the definiton of Q exist due to Lemma Id.Sl iil and that Y maps 'H.b to 
ker Tg so that Q is well dehned. Now, for X S £_4 and Y ^ Cb have 

QUX = (PkcrT*| kerT^)"' PkerT*^(P4|i^B) 

as well as 

nQY = PkerT* (Pkerr‘1 ker y {PA\'HBr^ {Pa\Pb) = Y. 

Hence, = Q exists. □ 


Example 4.16. Let us consider the so-called Mercedes-Benz frame in ’ 

^2 


which is defined as 


A = 



( 0 , 1 ) 



Let e € (0, \/T5/4) and let B he the set 


B = 


The analysis operators Tj\^^ Tb G 


0 



Tj^ = —\V^ -1 




and 


,-V3 -1, 


are given hy 





2VT^. 


-1 

-1 


and IIT 4 — Tell = 2^JbJ^, where 6=1 — y/l — . As e < VT5/4, we have that 2y^5/3 < 1 , and 

since A is a tight frame for with frame bound 1, it follows from Theorem \4.6\ that B is a frame 
for with frame bounds (1 — e)^, (1 + e)^. 

Given any dual of A, we will compute explicitly the dual of B which is the best approximation in 
the sense of Theorem \4.1d\ For this, recall that by Lemma [231 a dual A{L) of A has the analysis 
operator ~ P ^ such that L*T^ = 0 . An easy calculation shows that 

any L with the latter property is of the form 


L = 



a 


b 


a, 6 G M. 
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Let US fix a,b and thereby a dual A{L) for A. Then, by Theorem \4.13[ the best approximation 
to A{L) in 'D{B) is Bl = i?(-Pkerr|r_ 4 ( 2 .)) analysis operator is 

Tb, = + P^erT^T^iD = TrsSfi^ + (/ - 


( 3(l + 2t)c 


(V6 + 36) (1 + 2t) \ 


^+p_(t)a -y|A+ (^Y^ + 6)p_(t) 

(Vl' + ^)p+Wy 


1 

A 


where A = 9 — t = y/l — , and p±{t) = Qt^ + (3 ± 2y/3e)t ± ^/Se. 

As is easily seen, for each considered e the best approximation of the canonical dual of A (L = 0) 
in V(B) is not the canonical dual of B(cf. Remark \ 4 . 14 fi . But let us compute the dual of A having 
the canonical dual of B as its best approximation in 'D{B). One possibility to do this is to compute 
the first row of TbS^^ and then to compare with that of above to obtain a and b. The first 

row o/Tjg^g^ is given by 

cJTbS:^^ = ^{e,t)S^^ = ^ (e, 3i). 


A 


From here, we retrieve {a,b) = y^2/3(1 + 2t) ^{£,t — 1). 


5. Perturbations of Fusion Frames 

This section is devoted to studying the behavior of the canonical FF-dual (as defined in (I3.1ip i 
under perturbations. We consider perturbations of fusion frames in the same sense as of operator¬ 
valued frames. More precisely: 

Definition 5.1. Let jx > 0, and let W = {(Wi, Ci))i£i and V = {{Vi,di))i^i be two Bessel fusion 
sequences in Ti. We say that V is a //-perturbation of W {and vice versa) if {diPyfiiei is a 
fx-perturbation of {ciPwi)iei in the sense of Definition 14.IL that is, when \\Ty\; — TvH < //. 

Remark 5.2. (a) IfV = {{Vi,di))i^i is a fx-perturbation ofW = i{Wi,Ci))i^i, then for each i G I 
we have 

WaPw, - diPyW = ||(r(V - Tf;)€,\\ < ^x. (5.1) 

In particular, if Ci = di = 1, i G I, then A{Wi,Vi) < // for all i G I. Since Ci = llcjPvFjl < 
\\ciPwi — diPvi II + di and di < \\ciPwi ~ diPvi II + relation dSI]) implies 

\ci — di\ < \\ciPwi — diPviW — T- 

(b) In [6], a different notion of perturbation for fusion frames was considered {see 0 Definition 

5.1] ) and it was proven that fusion frames are stable under these perturbations {see [H Proposition 
5.8]). When W = {{Wi,Ci))i^i and V = {{Vi,Ci))i^i are Bessel fusion sequences and the sequence 
of weights c := {cffi^i belongs to i‘^{I), the notion of perturbation in [6] implies that V is a pi- 
perturbation of V for fx = (Ai -|- A 2 -|- e)||c||£ 2 (/), with Ai, A 2 > 0 and e > 0 being the perturbation 
parameters 0 / [U Definition 5.1]. On the other hand, by (15.Ij) . Definition 15.11 implies [G] Definition 

5.1] only when the weights satisfy infjg/> 0. However, in the finite-dimensional setting, both 
notions of perturbation are equivalent. 
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In the following, we will show that the canonical FF-dual of a /x-perturbation of a fusion frame 
W will be a C/x-perturbation of the canonical FF-dual W of W, where C > 0 depends on /x and 
W. For this, we shall exploit the following two lemmas. 

Lemma 5.3. Let P and Q be orthogonal projections in LL and c,d>0. Then 

||.P —<311 < ^ ^ “ dQ\\. 

Proof. Let x gT-L, ||3:|| = 1. Then we have 

\\cPx — dQxW"^ = \\cQPx -|- c{I — Q)Px — dQx\\‘^ 

= WQicPx - dx)f + c^\\{I - Q)Pxf 
> c^\\{I-Q)Pxf. 

Analogously, one obtains ||cPx — dQxW^ > d'^\\{I — P)Qx\\‘^. Thus, we have 

UI - Q)P\\ < -\\cP - dQW and ||(/-P)Q|| < 3 ||cP-dg||. 
c a 

Hence, also \\Q{I — P)|| = ||((/ — P)Q)*\\ = ||(/ — P)g|| < al|cP — dQ\\. Since, for x € P, 

||(P - Q)xf = WQPx + (/ - Q)Px - gxf = \\Q{I - P)xf + 11(1 - g)Pxf, 

the claim follows from the above inequalities. □ 

Lemma 5.4. Let W C LL be a closed subspace and A G B{'H) boundedly invertible. Then, for 
every A > 0, the operator 

R{X) := APw + XA-*Pyy± 

where A~* = is boundedly invertible and we have 

Paw = R{X)-*PwA*. (5.2) 

Moreover, if c,d> 0 are such that c||x|| < ||Ax|| < ii||x|| for x gR then 

4“^ min{l, A“^C(i}||x|| < ||ii(A)“^x|| < max{l, A“^c(i}||x||. (5.3) 

As a consequence, we obtain 

d-^\\PwA*x\\ < \\Pawx\\ < c-^\\PwA*x\\. (5.4) 

Proof. First of all, we note that {AW)-^ = A~*W-^. From this, it immediately follows that R{X) 
is boundedly invertible and that PawRW = APw- The latter implies Paw = APwR{X)~^. 
Adjoining this gives ()5.2I) . For the proof of ()5.3p let x gTL. Then we obtain 

||P(A)xf = \\APwxf + X^\\A-*Pw^xf > c^WPwxf + X^d-‘^\\Pwrxf 
> min{c^, A^(i“^}||x||^, 

as well as 

||P(A)xf = \\APwxf + X^\\A-*Pw^xf < d^WPwxf + AV^IlP^u^xf 
< max{(i^, A^c“^}||x||^. 

This implies (j5.3p . Setting X = cd and using (15.2h yields (15.4p . □ 
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We briefly remark that Lemma f5.4l immediatelv implies the following corollary which was already 
proven in m Theorem 2.4], 

Corollary 5.5. Let ((VFj, Cj))jg/ be a fusion frame for Li with bounds a < fi and let A G B{Li) be 
boundedly invertible. Then also {{AWi,Ci))i^j is a fwsion frame for LI with bounds 07 “^ < 
where 7 = ||^|| ||^“^ ||. 

We are now ready to prove our main result in this section. 


Theorem 5.6. Let W = ((Wj, Cj))ig/ be a fusion frame for Li with fusion frame bounds a < /3 
and let V = {{Vi, di))i^j be a ^-perturbation ofW, where 0 < /i < ^/a. If both sequences {ci)i^j 
and {di)i^j are bounded from below by some r > 0 then the canonical FF-dual V ofV, is a Cfi- 
perturbation of the canonical FF-dual W ofW, where 


C = 


(? + of 


a 


1 + (a ^ f V 2 2 ^ I j2 /'1 , 2j2\ 

-^- \— + cd \+d (l + cd) 


with c := 2d/^ + p, and d := {d/a — /) ^. 

Proof. For i ^ I we dehne the operators 

RWi ■= + Syi;Py^± and := + SvPyf 

By Lemma 15.41 these are boundedly invertible and we have 


^S/Wi ~ P-WiPWiSy ^ 




and Ps/Vi ~ Pvi PVi^v ■ 


Furthermore, 


IP 


II < max{/3, a ^} < a ^ +/? and ||Py.,^|| < max{c^, 


Put Ci := IlS'yy |hFi||cj and dj := ^|Vi||dj. Then Ci < a and dj < {/a — /) ^di = dfdi. For 


X £ LL define 


Ai{x) := 




c^R/*Pw,S/^x - diR/Pv,Sy^x 


Vi 


Since llTyyX — Ty^lp = Af{x), it is our aim to estimate Ai(3:). We have 


Ai{x) < Ci{Ryy Ry )PWiSyy X 


+ 


Py* i^iPWiSyJx — diPviS/x 


- 1 , 


< 


p —1 _ 

^Wi ^Vi 


a /i\\PwiS/x\\ + 


+ 


'Vi 

-1 

Vi 
.2 , j2 


'' CiPWiP\y ^ diPViSyy X 

d^d,\\Pv/S/^-Sy^)x\\. 


Since Ryy, — Ry, = Ry^.{Rvi — RwjRvi \\Ry. || < c + d^ by Lemma ITTI with 
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we obtain 


\\Pw.S^^x\\ + cfd, \\Pv, x|| + Af \\Pw.S^^x\ 

+ ||5^V*|| \\{c^Pw,-d,PvJS^^x\\ 

< (a^ + Af)) c, \\Pw.S^^\ + d% \\Pv, - 5^1) x|| 


+ d \\ {ciPwi ~ diPvi) 'S'h; a;| 


Let us start with estimating A|^\ For this, observe that Sy^ — = Sy\Sv - Sy,)S^^ and 

S'n; - Sv = r^(rw - Tv) + (T^ - Ty)Tv. Hence, 

II 9“^ — 9“^!! < ^ ,, 

From this, ||S'^^|PFi|| = ||S’^^PiyJI, Lemma 15.31 and Remark 15.21 it thus follows that 
Af^ = |||5^'/^H/J|-||5v'PuJ|| < \\S^^Pw.-Sy^Pv,\\ 

<\\S^HPw.-PvM + \\Sw-Sv1 

{ 2 y /]3 + /r)/i 


1 1 


- “ ^ ^ w^iPwi - diPvi II + 

ra a[^/a — fj,)^ 


a{^/a - /i)2 


where 


1 f V2 2./P + H \ 1 f V2 


M = -\ — + 


= - — + cd" 


a \ T {y/a — j a \ T 
In order to estimate A^^\ we observe that 

\\RWi - RVi II = PWi + S\yP^r± - Sy^Pvi - SvPy± 


< M/i + 

SyvPwX SvPyX 

l l 



< M/i + 

Syv (^Pyr± — PyX^ 

+ 

(S'w - Sy) Py± 

t 


< 


1 ( V2 



+ cd^\ + 


a/2/3 


a \ T 


+ c] fl 


= [a ^ + /3) + cd 

'V2 


1 + ad ^ 
1 -|- qi/3 




< (a ^ + 0) ^-h cd? j 11 = a {a ^ + 0) M/r, 

where in the last inequality we have used that d~'^ < /3. Thus, we have 

Af ^ + Af ^ < (a-^ + /3)^ M/r + M/i = (l + + /3)^) Mfi. 
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Now, define the functionals 


ri{x) := (^1 + (a ^ + /3)^^ M/ic* , 

Si(a:) := (fdi ||Py, (5^^ - S'^^) x|| , 
ti{x) := (f WiciPwi - diPvi) S^xW 


as well as 


^(^) ■= *5(3^) := T{x):= 


iei 


iei 


iei 


Then {c^ + d^) ^Ai(a;) < ri{x) + Si{x) + ti{x) and, by applying the triangle inequality on P{I), 
one obtains 

- Y1 + S{x)+ T{x)f . 


(c^ + d"^) 


iei 


iei 


We have (see Remark l3.7p 

R\x) = (l + (a-^ + /3)') VV \\TwS^^x\\ 


-1„||2 ^ A + (« ^ + /3) 


2 \ 2 


y/a 


]\ ^2 2 11 112 
M fi ||a:|| , 


S‘^{x) = d'^ ||Tv [Sy^ — Sy^) x||^ < a ^c‘^(i^//^||x|p, 
T\x) = dm{Tw-Tv)S^^x\f <a-^d^fi^\\xf. 


That is. 


1 


i£l 


(P + 

This shows that ||T^ “ ^vH — 


1 + (a ^ + /3)' 
\fa 


M + a ^(?d^ + a ^d^ 


^i\\x\ 


□ 
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